تابع بازگشتی

recursive function تابع بازگشتی

تابع بازگشتی در برنامه‌نویسی به تابعی گفته می‌شود که در داخل خودش دوباره خودش را فراخوانی می‌کند. یعنی تابع برای حل یک مسئله، مسئله را به مسائل کوچکتر تقسیم می‌کند و هر بار خودش را با ورودی کوچکتر صدا می‌زند تا به حالت پایه برسد که دیگر نیاز به فراخوانی مجدد نباشد و جواب نهایی را بدهد.